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Abstract. Since MacWilliams proved the original identity relating the Ham- 
ming weight enumerator of a linear code to the weight enumerator of its dual 
code there have been many different generalizations, leading to the develop- 
ment of m-tuple support enumerators. We prove a generalization of a theorem 
of Britz, which builds on earlier work of Kl0ve, Shiromoto, and others. We 
then give illustrations of this new weight enumerator. 

1. Introduction 



^ , In a 1963 article jS], MacWilliams gave an identity relating the weight enumera- 

Q ' tor of a linear code to the weight enumerator of its dual code. Several authors have 

generalized this work in a few different directions. One type of generalization leads 
to weight enumerators in more than two variables, such as the Lee and complete 
, weight enumerators, and to weight enumerators for codes defined over alphabets 

other than ¥ q . Another type of generalization considered by several authors is to 
adapt the notion of weight to consider more than one codeword at a time. This leads 
to the generalized Hamming weights of Wei [M] , and to the MacWilliams type re- 
sults for m-tuple support enumerators of Kl0ve [7] , Shiromoto |llj , and Simonis |12j . 
Barg PQ, and later Britz [2], generalized these results and gave matroid-theoretic 
, proofs. Britz [5] also recently described new and broad connections between weight 

enumerators and Tutte polynomials of matroids. 

We prove a MacWilliams type result which implies the two main theorems of 
Britz [5] , which in turn imply the earlier results of Kl0ve [7J , Shiromoto [TT] , and 
Barg [I]. While these earlier results mostly concern m-tuple generalizations of the 
MacWilliams theorem for Hamming weight enumerators, we give the corresponding 
m-tuple generalization of the MacWilliams theorem for complete weight enumer- 
ators. Secondly, where the earlier results concern the analog of the weight for 
m-tuples of codewords drawn from the same linear code C, our result applies for 
m-tuples of vectors, one each chosen from linear codes of length N, C\, . . . , C m 
that need not be the same. 

In the last part of this paper we mention some of the ways in which m-tuple sup- 
port enumerators are used in the theory of linear codes and give some applications. 

2. Statement of Results 

We first give the necessary definitions to state MacWilliams' original theorem [5]. 
Let k = ¥ q be a finite field of q elements, N a nonnegative integer, and C C fc^ a 
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linear code. Let \C\ denote the number of codewords of C, and let (a, b) denote the 
usual inner product of two elements of k N . The Hamming weight of any / 6 k , 
denoted wt(/), is the number of nonzero coordinates of /. We define the Hamming 
weight enumerator of C, 

W C (X,Y) = ^x«-w*)r t W, 

cGC 

a homogeneous polynomial of degree N. 

Theorem 1 (Mac Williams) . Let C C F^ be a linear code and let C 1 - be its dual 
code. Then 

W c ^ (X, Y) = pW c (I + (q-l)Y,X-Y). 

Many authors have considered not only the weights of individual codewords, but 
weights coming from m-tuples of codewords. We give some terminology from |12) . 
We will usually denote codewords with superscripts when we are considering more 
than one since we will use subscripts to denote the coordinates of a codeword. 

Let [N] denote {1, . . . , N}. For v — (yi, . . . , Vn) G k N , we define the support of v 
by S(v) — {e € [N] | v e ^ 0}. Note that wt(w) = IS^f)!- If we consider a codeword 
c as a 1 x N row vector then wt(c) is the number of nonzero columns of this matrix. 
We define the weight, sometimes called the effective length, of an m-tuple of vectors 
(v 1 , . . . , v m ) € {k N ) m as the number of nonzero columns of the m x N matrix with 
rows v 1 , . . . , v m . This is the size of the union of the supports of v 1 , . . . , v m . For such 
an m-tuple (v , . . . ,v m ) we define its support, S(v , . . . ,v m ) — U^Li Slv 1 ). For a 
subspace V of k N we define its support as S(V) — \J vEV S(v). Note that S(V) is 
the union of the supports of any set of vectors generating V. We define the weight 
of V as the size of this support. 

We now give one of the main theorems of [2] • For consistency we state this as an 
identity involving homogeneous polynomials, which is different from, but equivalent 
to, the original presentation. For E C [N], let denote the number of ordered 
m-tuples of codewords in C whose support is E. We also define 2N variables 
X\ , . . . , Xn , Y\ , . . . , Y/v which indicate whether a certain position is in the support 
of a given m-tuple of codewords. We define the m-tuple support enumerator of a 
linear code C of length N as 

SE[? ] (J5fi,...,X JV ,Yi,. 




where £f(c\ . . . , c m ) = Up=i H P {c\ 
H P (c\...,c m )-- 

Theorem 2 (Britz). Let C C be a linear code and let C* 1 be its dual code. 
Then 



SE '1 (Xi , . . . , Xn ,Yi,. . .Yj 



N) 



SE^ 1 {X x + (q m -1)Y 1 ,...,X N + {g m -l)Y N ,X 1 -Y l ,...,X N - Y N ). 
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In this theorem the supports of m-tuples of codewords of C are related to the 
supports of m-tuples of codewords of C . This support enumerator keeps track 
of the supports, not just their sizes. However, given an m-tuple of codewords 
c 1 , . . . , c m written as an m x N matrix, this weight enumerator tells us only about 
the positions of the nonzero columns, not what these columns are. 

We next define the complete weight enumerator of a linear code C. Let zq = 
0, Zi, . . . , Zq—i index the elements of ¥ q . The complete weight enumerator of a 
code C C k N is a homogeneous polynomial in q variables, X ZQ , X Zl , . . . , X Zq _ ± , one 
for each of the q elements of k. For c = (ci, ...,cjv) G k , we define F(c) = 
n?=o > wriere a i{ c ) is the number of j G [N] such that Cj — z^. The complete 

weight enumerator of C is 

CW C (I Z0 ,...,I V1 ) = ^F( C ). 

We also define the m-tuple complete weight enumerator of C\, . . . , C m . Suppose 
c l G Ci for 1 < i < m. For any m-tuple (c 1 , . . . , c™ 1 ), we consider the mx N matrix 

with rows c\...,e ro . We define g m variables, I( ZO)Z0 <0 ),I( ZOi ,., )ZO|Zl) ,..., 

Xf z _ XtZ _ lt ..., z -i)> one f° r element of k m . When we have one variable for each 
possible m-tuple we always order the variables lexicographically. 

Let ffl(i 1 ,...,i m )(c j • ■ • , c m ) be the number of columns of this matrix equal to 
(zi t , . . . , Zi m ) J . We are not concerned with the positions of the columns equal 
to a fixed m-tuple, only the number of such columns. Now let 

f( c \..., c ™)= n ^S;;:::;^f'-" m) - 

0<ii,...,i m <q 

We now define the m-tuple complete weight enumerator as 

^-.,^-0)= E ••• E F( C \...,n- 

We also define a support analog of the m-tuple complete weight enumerator of 
linear codes C\ , . . . , C m . The idea is to consider all possible m-tuples of codewords 
and to keep track of which of the q m possible column vectors occurs in each of the 
N positions. This is a homogeneous polynomial in Nq m variables Xp^ z . Zi ) 
where 1 < P < N and (z h z im ) G k m . 

Suppose c 1 G Ci for 1 < i < m with c % = (c\, . . . , Cjy). For any m-tuple 
(c 1 , . . . , c m ), consider the m x N matrix with rows c , . . . , c m . Let 

N 

G(c\...,c m )= nGp(4,...,c^), 

where G P (c 1 , . . . ,c m ) = G P (4, . . . ,c£) = X P ^ p ^ y 

We now define the m-tuple exact weight enumerator of C\, . . . , C m , 

EW C^,...,C m (^1,(Z0:...,^ )' ■ • • ! ^l.Cz,-!,...^,-!)! ' ■ • 7 ^AT,( Zo ,..-^o)' • • • ! X N, ( Zq -1 ,...,Z q -l) ) 

- E ■•• E G( C \..., c m ). 

For m = 1 this weight enumerator coincides with the exact weight enumerator 
in the book of Mac Williams and Sloane [9] . We note that the m-tuple exact weight 
enumerator contains strictly more information than the m-tuple complete weight 
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enumerator since it keeps track not only of how many times each of the q m possible 
columns occurs, but also in what positions they occur. It is clear that this weight 
enumerator completely specifies the words of each code C\, . . . , C m . 
We aim to prove the following generalizations of Theorem [1] 

Theorem 3. Let C\, . . . , C m be linear codes of length N , with dual codes C^, . . . , C^, 
and let ip be a non-trivial character on ¥ q . Then 

EW c5 t ^^ c A x i,(z ,...,z ), ■ • ■ • - ,x N> ( Z0! ... tZ0 ),. . ■ ,x Nt ( Zq _ lt ... :Zq _ 1 - ) ) = 

jjm ^^^]ji,...,C rn 0"l,(«o,— ,za)> • ■ • ' Yl,(z q -i,...,z q -i)> • ■ - > ^iV,(*o,---,zo) j ■ • ■ > ^JV,(z,_i,...,2 5 _i))) 

where if (a 1 , . . . , a m ) G (k N ) m and ap = (ap, . . . , dp) then, 

Yp,{ a \,,...,o^)= f l>(( a P>0)) x P,Vh,...,M- 

The generalization for m-tuple complete weight enumerators follows easily from 
this. 

Theorem 4. Let C\, . . . , C m be linear codes of length N , with dual codes C± , . . . , C^, 
and let ip be a non-trivial character on ¥ q . Then 

C ^cl,...,cA X ( z o,---,zo)i ■ ■ -, X (z t -i,...,* t -i)) 

1 1 i^t^cw^I jC . m (y"( ZOi ... iZO ), . . . , ^(z g _ 1 ,...,z 5 _ 1 )), 

where for a = (a%, . . . , a m ) G k' m , 

Y( au ... lCtm )= ^(( a ^)) X Wi,-,M- 
p=(Pi,...,p m )ek»> 

We use this result to prove the following analog for m-tuple support enumerators. 

Theorem 5. Let C\, . . . , C m be linear codes of length N , with dual codes , . . . , C^. 
Then 

Wg 0± (X,Y) = m 1 wg... |Cm (X + (q m - l)Y.X- Y). 

This result is new since it allows one to compare the effective length of m-tuples 
of vectors drawn from different linear codes of the same length, and gives a gen- 
eralization of an earlier result of Shiromoto [TT] concerning the effective lengths of 
m-tuples of vectors from the same linear code C. 

In the final part of the paper we discuss extensions to r-th support weight enu- 
merators. Wei P3] first considered the r-th generalized Hamming Weight d r (C), 
which is the smallest effective length of an r-tuple of codewords of C which generate 
an r-dimensional subcode of C. Kl0ve [7] was the first to prove Mac Williams type 
relations for these effective length distributions. We first define the r-th support 
weight distribution {A^ | i > 0} of C where A± is the number of r-dimensional 
subspaces of C that have support of size exactly i. 

We can now define the r-th support weight enumerator of a linear code C , 

N 

WP(X,Y) =J2 A i r)xN ~ iYi - 

i=0 
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Britz 2 gave a generalization of this weight enumerator which considers not 
only the dimension of the subcode but also which of the coordinates in [N] lie in 
the support of the subcode. We consider an analog of this r-th support weight 
enumerator for linear codes of length N, C\, . . . , C rn , not necessarily equal, and see 
that things do not carry over so neatly in this setting. We discuss this issue and 
give some applications of our results. 

We can express m-tuples of elements of as the rows of an m x N matrix. A 
column of this matrix gives an m-tuple (ai, . . . , a m ) G k m . If we choose a basis for 
F™, we can think of this m-tuple as an element of F™. The resulting code over F™ 
is no longer linear since it is not closed under scalar multiplication by elements of 
{F™ \ F 9 }, but it is F 9 -linear. Codes of this type are often called additive codes. 
We can then think of Theorem [5] as a kind of Mac Williams theorem for additive 
codes over F™. We will not pursue this interpretation further in this paper, but it 
may be useful in future work. 

3. The Proof of Theorem O 

We prove Theorem [3] on m-tuple exact weight enumerators using an argument 
similar in spirit to one of the original proofs of the Mac Williams identity [5J . Sim- 
ilar ideas have been used by Britz and others [H [S]. We apply discrete Poisson 
summation and a simple lemma on characters. 

Lemma 6 (Discrete Poisson summation) . Let G be a finite abelian group, H C G 
a subgroup, G = Hom(G, C*) the character group of G, and H* = {g G G | Vft G 
H, <?(ft) = 1} the annihilator of H in G. For any function <f> on G define the 
Fourier transform of <fi to be the function on G 

Then 

hen h*eH* 
See Chapter 12 of [T3] for a proof. 

In this higher weight enumerator case we let G = [k N ) m and let i/j be a nontrivial 
character on ¥ q . We identify G and G by identifying the element g — (g 1 , . . . , g m ) G 
(k N ) m with the character that takes h = (ft 1 , . . . ,h m ) G (fc^)" 1 to ip((h,g)). Now 
let Ci, . . . , C m be linear codes of length N. Consider the subgroup of G m which 
consists of elements of the form (c 1 ,...,c m ) where c 1 G C,. This subgroup has 

index ^(n^ii^ir^n™!^!- 

Proof of Theorem [3J Let 

N 

<t>(c\...,c m ) = G(c\...,c m )= l[G P (c\...,c m ), 

p=i 

where the function Gp is defined in the previous section. Now we see that 

ka)= £ H(9,9))4>(g)- 
gG (fc«)™ 
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Summing over all (c 1 , . . . , c m ) with c l £ d gives 

4>{c\ ■ ■ ■ , c m ) = EW [ £_ c jX h(zo _ Zo) , X^.,,...,^))- 

c 1 eCi,...,c m ec m 

Discrete Poisson summation implies that this is equal to 

LLi=l I i I d i eC i-,...,d m eC± 
We now consider the coordinates of (^(d 1 , . . . , d m ) one at a time. Note that 

m 

^,...,0 = Y[rp((d i ,9 i )m9 1 ,...,g m ) 

( 9 1 ,...,B"»)e(fcJ v )"»i=l 

m N 

(s 1 ,..., 9 '")e(fc")'"*=i P=i 

where g l = (g\, . . . , g l n ). 

We can switch the order of the sum and product and still account for every 
(g 1 , . . . ,g m ) £ (k N ) m exactly once. This sum is equal to 

N m 

= n e n^'-9p) G ^(.9p---9p)- 

P=i(a]=,-,9? , )efc m 1=1 

Let gp = (gp, . . . , gp) and dp = (dp, . . . , dp). We can rewrite the previous sum as 

N 

= n e ^p>.9p)) x p,(^,..,<^)' 

P=l g P ek m 

which completes the proof. □ 

4. Applications of Theorem [3] to Other Weight Enumerators 

In this section we deduce Theorem [3] and then Theorem [5] from Theorem [3J and 
then deduce Theorem [5] from Theorem 2J 

Proof of Theorem^ For all 1 < P < N and all (i%, . . . , i m ) with < i\, . . . ,i m < q, 
set -Xp,( Zil ,..., Zim ) = iiZi y By definition we see that for any fixed (i\, . . . , i m ) 

the ip,( Zi ..., ijm ) for 1 < P < iV are all equal. We also see that for all 1 < P < N 
we have Gp(c 1 , . . . ,c m ) = Xr c i ... c m). Therefore 



G(c 1 , . . . , c m ) = n x^ : 



0<ii,...,i Tn <q 

Summing over all possible m-tuples with c 1 £ C\ , . . . , c rn £ C m gives 
CW[?' c (X( ZOi ... iZo ), . . . ,X( g _!,...,*„_!))) so the left-hand sides of the identities 
in the two theorems are equal. The observation that Yp^ Zi ,..., Zim ) — Y(zi ,...,z im ) 
for all P completes the proof. □ 



We first recall a useful lemma on sums of characters. 



HIGHER WEIGHT ENUMERATORS 



7 



Lemma 7. Suppose a — (ai, . . . , a m ) € fc m \ (0, . . . , 0). Then 

E 1>{{a,0)) = -l. 

P=(fi u ...,P m )ek m \(0,...,0) 

Proof. The map /3 — > ip((a,P)) is a character on the finite additive group k m . 
Therefore, the sum of this character over all j3 vanishes unless it is the trivial 
character, which is the case if and only if a = (0, . . . , 0). We see that 

m m 
/S=(/3i,...,/3 m )£fc m \(0,...,0) i=l i=l 

□ 

Proof of Theorem^ Suppose for each 1 < i < m, Ci = C\. For convenience we 
write C := Cj.. For each 1 < P < rt set -^p^o,...^) — -^p ancl f° r au other m-tuples, 
set Ip i(llr .. i!m ) = Y P . 
First consider 

*P,(z ,...,Zo) = E X P,(Pl,-,Pm)- 

/9=(/9 1 ,...,/9 ro )efc m 

This is equal to X P + (g m - 1)Y>. 

Suppose ap = (dp, . . . , a") ^ (0, . . . , 0) and consider 

^.{aj, c») = X] 4>((up,P))Xp,(Pu...,0 m )- 

p=(Pi,...,p m )ek«> 

In this case, the map which takes j3 £ k m to cup)) is a nontrivial character on 

Fq. From the /? = (0, . . . , 0) term we get Xp and from the other terms we get 

Y P ]T tl>((a P ,0)) = -Yp, 

/8#(0,...,0) 

by the above lemma. Therefore, Y P ^ a i pt 0l m^ = Xp-Yp. 

Collecting terms completes the proof. □ 

Proof of Theorem^ For < ii,.--,i m < q with (ii,...,i m ) ^ (0, . . . , 0) set 
Xfa ,... }Zi ) equal to Y, and set X^ ^^ = X. We note that 

*w..,*o) = E = x + w n l ) Y - 

(Zi x ,...,Z; m )Gfc m 

Consider < «i, . . . , a m < q with a = (ai, . . . , a m ) =/= 0. By the lemma, we have 

Y iai ,„„ am) =X+ E = X-K 

P=U3 u ...,l3 m )?(0,...fi) 

We note that a(o,...,o)( cl ; • • • j c m ) j us t counts the number of columns of the m x N 
matrix with rows c 1 , . . . , c m that are equal to (0, . . . , 0) T . Collecting terms com- 
pletes the proof. 

□ 
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5. Support Weight Enumerators and Applications 

Several authors have also considered the case where we take m-tuples of code- 
words from a single linear code C and split them up by the dimension of the subcode 
that they generate. This leads to the definition of generalized Hamming weights, 
which have been studied extensively [6j [14] . 

Definition 1. Let C be a linear code of dimension k. For each 1 < r < k we define 
the r-th generalized Hamming weight of C , denoted d r (C), to be the minimum size of 
the support of an r -tuple of codewords of C that generate an r -dimensional subcode 
ofC. 

We can now give a definition of r-th generalized Hamming weights for an r-tuple 
of not necessarily equal codes C\ , . . . , C r . 

Definition 2. Let C\, . . . ,C r be not necessarily equal linear codes of the same 
length N. Suppose there exists an r-tuple of codewords c c r where c l G Ci 
which span an r -dimensional subspace of¥^. Then we define the r-th generalized 
Hamming weight for C\, . . . , C r to be the minimum size of the support of such an 
r-dimensional subspace. 

We note that d r {C\, . . . , C r ) does not depend on the order of the codes, only 
on the underlying multiset of codes. We also note that codewords c 1 , . . . , c r where 
c l G Ci can generate an r-dimensional subspace of F^ which is not a subspace of 
any particular Ci. In the case where for each 1 < i < m, Ci = C\ and C\ has 
dimension k, we see that for r < k this is exactly d r (Ci). 

First, we recall the following result of Wei |14) . 

Proposition 8 (Wei). Suppose that C is a code over¥ q of length N and dimension 
k. Then for 1 < r < fc — 1 we have d r (C) < d r +\(C). 

A simple example shows that the analog of this result does not hold when the 
codes Ci,...,C r are not equal. For example, let C\ be the binary repetition 
code of length N and C2 be F^. We see that d2(Ci,C 2 ) = N, since any two- 
dimensional subspace of F^ spanned by c 1 G C\ and c 2 G Ci must have c 1 nonzero 
and therefore equal to (1, . . . , 1). So, this subspace has weight N. We also note 
that d r (Ci, C2, ■ • • , C2) = N for any 2 < r < N where C2 is repeated r — 1 times, 
since the nonzero vector c 1 G C\ must be (1, . . . , 1). 

There is an analog of the m-tuple weight enumerator which keeps track of the 
effective length of collections of codewords of C that generate an r-dimensional 
subcode. The main fact which allows one to adapt the MacWilliams theorem for 
m-tuple support enumerators to give information about only m-tuples of codewords 
of C that span a subspace of dimension r is the following classical result. 

Proposition 9. Let D be an r-dimensional subspace ofF^. The number of ordered 
m-tuples of vectors (d , . . . , d m ) G D m that span D is independent of D. It is equal 
to[m] r :=n 7 i=o(<l m -<l 1 )- 

Let C be a linear code of length N and dimension k over ¥ q . It is now an 
elementary observation that 

k 

W [ ™ ] (X,Y) = Y.WrW£\x,Y). 

r=0 
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Applying the Mac Williams theorem to this weight enumerator gives the following 
result originally due to Kl0ve [7]. 

Proposition 10 (Kfovc). Let C be a linear code of length N and dimension k over 
W q . Then for any m > 1, 

N-k k 

[m]rW£l (A, Y) = -^ Y}™] r w£\x + (q m - 1)Y, X - Y). 
r=0 r=0 

Adapting this result for m-tuples of words from different codes is not so straight- 
forward. Suppose we have linear codes Ci, . . . , C m which are not necessarily the 
same and want to consider only m-tuples of codewords (c 1 , . . . ,c m ) with c % G d 
that span a particular r-dimensional subspace D of F^. It is no longer the case 
that the number of m-tuples spanning D depends only on r. For example, if we 
choose a one-dimensional space D, the number of m-tuples spanning D depends 
on the number of Ci that contain D. In general, for a particular space, in order 
to know the number of m-tuples of codewords which span it, we must know the 
dimension of the intersection of this space with each of the codes Ci. 

We next consider one of the simplest examples with unequal codes. We will see 
that the analog of Proposition [TU] is much more complicated. Let C\ and Ci be 
distinct linear codes over F g of the same length N. Suppose that C\ has dimension 
k, C2 has dimension /, and D := C% f) Ci has dimension s. For each subspace 
of the code generated by C\ and Ci which is spanned by some pair (c 1 ^ 2 ) with 
c 1 e C\ and c 2 £ C 2l we can ask for the number of such pairs of codewords which 
span this subspace. We see that only the pair ((0, . . . , 0), (0, . . . , 0)) spans the 
zero-dimensional subspace consisting only of the zero codeword. 

We first consider one-dimensional spaces. Suppose we have a one-dimensional 
subspace of D. By Proposition HI this is generated by [2]i = q 2 — 1 pairs. A one- 
dimensional subspace of C\ that does not lie in D must have a zero-dimensional 
intersection with D, so can only be generated by a pair of the form (c^O) where 
c 1 lies in the subspace. Given a subspace there are q — 1 nonzero vectors in it. A 
similar statement holds for one-dimensional subspaces of Ci that do not lie in D. 
Adding these up gives 

(q 1)W£(X,Y) + (q- 1)W% + (q- l) 2 w£\x,Y), 

since we have taken 2(q — 1) of the pairs of vectors generating subspaces in D and 
q 2 -l-2(q-l) = (q-l) 2 . 

We next consider two-dimensional subspaces of the code generated by C\ and 
Ci. 

Proposition 11. LetC\ andCi be linear codes over¥ q of length N and dimensions 
k and I, respectively. Let D :— C\C\Ci have dimension s. Then 

wg >C2 (X,Y) = X N + (q-l)(W^(X,Y) + W^(X,Y)) + (q-l) 2 W^(X,Y) 

+ (q 2 -l)(q 2 -q)W^(X,Y) 

+ q(q-l) 2 (W^ D (X,Y) + W^ D (X,Y)) 

+ (l-V 2 W$ uC2MClUC2} (X,Y), 
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where 

N 

W^ D {X,Y) = Y J Af ) X N - i Y\ 

j=0 

and A\ denotes the number of two-dimensional subcodes of Ci which have a one- 
dimensional intersection with D and have weight i, and 

N 
i=0 

(2) 

where B\ denotes the number of two-dimensional subcodes of the code spanned by 
C\ and Ci but which are not subcodes of either C± or G% that have weight i. 

Proof. A two-dimensional subspace of D is generated by [2] 2 = (q 2 — l)(q 2 — q) pairs 
of vectors. There are exactly ((q s — l){q s — q))/((q 2 — 1)(<? 2 — <z)) such subspaces. 
We next consider two-dimensional subspaces of C\ which are not contained in D. 
If such a space can be generated by a pair (c^c 2 ) then c 2 E D. Given such a 
space, if we first choose c 2 there are q 2 — q choices for c 1 , since the space contains 
q 2 total vectors. There are (q s — l)/(q — 1) one-dimensional subspaces of D and 
((q s — l){q s — q))/((q 2 — 1)(<Z 2 — q)) two-dimensional subspaces. There are ((q k — 
l)(q k — q))/((q 2 — 1)(? 2 — q)) two-dimensional subspaces of C\ each containing 
(q 2 — l)/(q — 1) = q + 1 one-dimensional subspaces. Therefore, there are 

(q k ~l)(q k -g) (g + l)(g - 1) = q^ 1 - 1 

(q 2 ~l){q 2 ~q) q k - 1 q-1 
two-dimensional subspaces of C\ containing a given one-dimensional subspace of 
D. We see that (g s_1 — 1)/(<Z ~ 1) of these are actually two-dimensional subspaces 
of D. Therefore, we have 

g^- 1 - 1 - (q*- 1 - 1) q s - 1 (q k - q s )(q s - 1) 



q-1 q-1 q(q-l) 2 

two-dimensional subspaces of C\ \D which can be generated by a pair (c 1 , c 2 ), c 1 6 
Ci, c 2 G C 2 . For each such space there are (q 2 — q)(q — 1) pairs generating it, 
giving a total of (q k — q)(q s — 1) pairs generating such subspaces. This is the same 
as the total number of pairs c 1 G C\ \ D, c 2 G D, which gives a useful verification 
of this count. We similarly count (q l — q s )(q s — 1) pairs of vectors which generate 
a two-dimensional subspace of C2 \D. 

Using similar techniques we see that there are (q k — q s )(q l — q s ) / (q—1) 2 subspaces 
of the code generated by G\ and Ci which have trivial intersection with D, and 
that each of these is generated by (q — 1) 2 pairs (c 1 , c 2 ) with c 1 £ Ci. We omit the 
details. □ 

We can now apply Theorem [5] to this expression and see that this is equal to 
(|Ci HC2 I) times the right hand side where each Q is replaced with C^ , D is 
replaced with n C£ and (X, Y) is replaced with (X + (q 2 - 1)Y, X - Y). 

We give an example in order to make this more concrete. We give binary codes 
of length 6, C\ and Ci in terms of generator matrices, 




Ci = 1 1 , C 



1110 
111111 
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We see that D = C\V\C2 is the one-dimensional subspace generated by (1,1, 1,1, 1,1), 
and that 

/l 1 0\ 
10 10 



'0 1 V 

cf=\o o o i o i ] , ci 
,111111, 



1 1 
\0 1 1/ 

which shows that C\ is not self-dual, but is permutation equivalent to its dual. 
We compute 

W^(X,Y) = 3X 4 Y 2 + 3X 2 Y 4 + Y 6 , wj£}(X,Y) = 2X 3 Y 3 + Y 6 , 
W#> (X, Y) = Y 6 , W#> (X,Y) = 0, W§\ D (X,Y) = 3Y 6 , 
W^%(X,Y) = Y^W^l C2MCiUC2} (X,Y) = 3(X^ + X 2 Y 4 + XY" + Y e ). 
The above proposition now gives 

W [ c ] uC2 {X, Y) = X 6 + 3X 4 Y 2 + 5X 3 Y 3 + 6X 2 Y 4 + 3XY 5 + UY 6 . 
Applying Theorem [5] now gives 

W' 2 I _ x (X, Y) = X 6 + 12X 4 Y 2 + 6X 3 Y 3 + 39X 2 Y 4 + A2XY b + 28Y 6 . 

We can also see this by noting that E := n C% = q q ^ q j^j ' an< ^ 

performing an analysis similar to the one above. We can compute each of the 
polynomials in the statement of the theorem, add them up with the proper constants 
and get W [ ^ C ±{X,Y). 

We state a corollary of Theorem [5] separately. 

Corollary 12. Let m > 1 and C be a linear code of length N over ¥ q . Then 

W C™},C,C^...,C^ X > Y ) = ^T777 " ' <■<■ ' iA + (9™ ~ l)Y,X-Y), 

where C and C are each repeated m times. 

A self-dual code C must have its m-tuple weight enumerators invariant under 
certain transformations. This is the main idea behind Gleason's theorem giving 
necessary conditions for the weight enumerators of self-dual codes [5J [TU]. This 
corollary gives us a way to produce polynomials which are invariant under the 
m-tuple analog of the Mac Williams transformation, but are not necessarily the m- 
tuple weight enumerators of self-dual codes, in fact, are not necessarily the m-tuple 
weight enumerators of any single code C. 

/I 1 0^ 
Let C3 be the binary code with generator matrix 1 1 | . Then, 

\0 1 1 

W l * ] n JX,Y) = X e +5X 4 Y 2 +8X 3 Y 3 +11X 2 Y 4 +24XY 5 + 15Y 6 = ^W [ ^ ] ± (X+3Y, X—Y), 

but this cannot be the 2-tuple weight enumerator of any code. This is because for 
a binary code C, 



W l * ] (X,Y) = J2l2} r w£ ) (X,Y), 



r=0 
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so for each 1 < i < N the X l Y N 1 coefficient must be divisible by 3, but the X A Y 2 
term has coefficient 5. 

Let C4 have generator matrix ]\ J ^ ^ ^ ^ . This code has 

W l ^ ] r , ± (X, Y) = X 6 + 9X 4 Y 2 + 27X 4 Y 2 + 9Y 6 , 

which is the 2-tuple weight enumerator of the self dual code C5 with generator 
matrix 

1 1 0\ 
1 1 0. 
111111/ 

We can also ask, given a polynomial that arises as wj-^ (X, Y) for some C, whether 
we can characterize the m-tuples of codes C\ , . . . , C m which give the same m-tuple 
weight enumerator. 

We can ask questions of the following type. Given m and q, which homogeneous 
polynomials W(X, Y) of degree N are invariant under the transformation sending 

— Nm 

it to g— lf(I + (q m - 1)Y,X - F)? This is asking for a kind of analog of 
Gleason's theorem for these m-tuple weight enumerators. For more information 
on this subject see the work of Nebe, Rains and Sloane [10] . We know that there 
are polynomials invariant under this transformation which cannot be the m-tuple 
weight enumerator of any code, for example polynomials with multiple coefficients 
not divisible by q 2 — 1. What further necessary conditions can we find for such 
an invariant polynomial to occur as the m-tuple weight enumerator of a code? We 
would like to be able to use results of this type to aid in the classification of self-dual 
codes, and in more general classification problems. 

We note that C5 has the same weight enumerator as C\ , but that these two codes 
have different 2-tuple weight enumerators. This implies that the m-tuple weight 
enumerator of C does not determine the (m+ l)-tuple weight enumerator. It is less 
clear whether it is possible for two codes to have the same (m + l)-tuple weight 
enumerators and different m-tuple weight enumerators. Extensive computer search 
produced the following example (and many others). Let D\ be the binary code of 
length 12 and dimension 6 with generator matrix 



/ 1 























1 


1 





\ 





1 








1 





1 





1 








1 








1 











1 





1 





1 














1 

















1 


1 


1 

















1 


1 








1 








V 




















1 


1 


1 





0/ 



and let D2 be the binary code of length 12 and dimension 6 with generator matrix 



/ 1 











1 





1 











1 


\ 





1 














1 


1 








1 











1 





1 
































1 

















1 





1 

















1 


1 


1 











1 


V 























1 





1 


1 / 



We compute that D\ has Hamming weight enumerator 

X 12 +X w Y 2 +3X 9 Y 3 +6X s Y i +15X 7 Y 5 +UX 6 Y 6 +9X 5 Y 7 +9X 4 Y 8 +5X 3 Y 9 +X 2 Y 
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and 

W [ £\ (X, Y) = X 12 + 3X 10 Y 2 + 9X 9 Y 3 + 24X S Y 4 + 75X 7 Y 5 + 162X 6 Y 6 
+399X 5 Y 7 + 771X 4 Y S + 957X 3 Y 9 + 975X 2 Y W + 576XY 11 + 1UY 12 . 
We compute that D2 has Hamming weight enumerator 

X 12 +X w Y 2 +3X 9 Y 3 +8X s Y i +llX 7 Y 5 +12X 6 Y 6 +17X 5 Y 7 +7X 4: Y 8 +X 3 Y 9 +3X 2 Y 10 , 

and the same 2-tuple weight enumerator as D\. Therefore, we see that (m+l)-tuple 
weight enumerators do not determine m-tuplc weight enumerators. This is related 
to recent work of Britz [3] , in which he shows that for a ^-dimensional linear code 
C the collection of m-tuple weight enumerators for 1 < m < k is equivalent to the 
Tutte polynomial of the matroid associated to C. 

6. The Repetition Code and the Parity Check Code 

We end this paper with one more type of example. Let R be the g-ary repetition 
code of length N which is the one-dimensional code generated by (1, 1, . . . , 1). Then 
R is the parity check code, which consists of all vectors of F^, (ci, . . . , c/v) with 
Ci + • • • + cjv = in F q . Let Ci, . . . , C m be linear codes of length N over ¥ q . It 
is easy to see how to determine higher weight enumerators involving R, and less 
obvious how to determine weight enumerators involving R- 1 . Theorem [5] gives one 
way to solve this problem. 

For any m > 1, 

m 
i=l 

since we can either choose the all zero codeword from R, giving the first term, or 
one of the q — 1 words of weight N, giving the second term. Similarly, we see that 
for any m > 1, 

m 

W^ ] , Cm , R _ R (X,Y) = W [ ^..,cjX,Y) + (q* 1) J] 

i=l 

where R is repeated s times. More generally, the same result holds if R is any 
one-dimensional code over F g generated by a vector with all nonzero coordinates. 
This will be our assumption on R from now on. 

Proposition 13. Let C\, . . . , C m be linear codes of length N over ¥ q and let R be 

a one- dimensional code over ¥ q of length N generated by (ci, . . . ,cn), where each 
Ci is nonzero. Then 

n 'c'.--<' /■' /■•./■• /■' ( X ' F ) 

= ( q °-i) q lN-WT]\c i \Y N + zLZ- ±±(X-Y) N 

i\ «* 

+ ^wS^cjX + iq'-mq'Y), 
where R is repeated s times and R is repeated t times. 
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Proof. We consider W^ +s ^ R R R± R± (X,Y), where R is repeated s times 
and R 1 - is repeated t times. From the previous paragraph we have 

m 

<r,ci«,..^,..,^(^) = <: t k^...,^(^n+^-i) 9 (Ar - i)t n iw 

i=l 

since IR 1 -] = q^^ 1 ^. Now we apply Theorem [5] and see that 

1 / m 

= q t U ^ ilc ±\ Ki?i..,c- + (« m+t - w x - y ) + («* - !) n \°^ x - r ) 

Applying Theorem [5] one more time gives 

11 ' " ? 4 nr=ii^i 

Wg... iCro (X + ( 9 m+t - 1)Y + (q m - 1)(X -Y),X+ {q m+t - 1)Y - (X - Y)) 

= ^^Lcjrix + - i)y), ff -(ff*y)) 
= i^.„ iC J* + (^-i)^n 



□ 



In certain cases it is not difficult to work out this proposition directly without 
use of the MacWilliams theorem and its generalizations. For example when m — 
1, q = 2, s = 0, and t = 1. In this case i? 1 " is the even weight subcode of and 
we get 

<bAX , y) . (^ + »^<™> . wwx>y)+ <P™>, 

since M'V (X, r) = grlg+g±lg . 

Proposition [13] gives a unified way to compute some of these more complicated 
higher weight enumerators. Hopefully results of this type can be used to give further 
conditions on the existence of codes with certain weight enumerators or parameters. 
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